Album được ra mắt vào ngày 3 tháng 7 năm 2006 ở Anh, sau đó là ở Mỹ, Úc, Đài Loan và Nhật Bản. Album cũng có bản kết hợp CD/DVD với số lượng có hạn, trong đó có thêm những đoạn phim band biểu diễn "Supermassive Black Hole", "Knights of Cydonia" và "Starlight". Thêm vào đó, album được ra mắt lại ở Mỹ dưới dạng đĩa vinyl vào 18 tháng 8 năm 2009. Album nhận được 2 chứng nhận bạch kim ở Anh vào 22 tháng 12 năm 2006 và 3 chứng nhận bạch kim vào 6 tháng 12 năm 2010. Các đĩa đơn cùng được phát hành ở Anh và Mỹ, mặc dù thứ tự ra mắt khác nhau ở mỗi nơi. Tất cả các đĩa đơn trừ "Map of the Problematique" đều được phát hành dưới dạng CD, vinyl, DVD (kèm theo video ca nhạc), và dạng nhạc số để tải về.

Ở Anh, đĩa đơn đầu tiên là "Supermassive Black Hole" và được ra mắt trước album, vào ngày 19 tháng 6 năm 2006. Single đạt được vị trí thứ 4 trong bảng xếp hạng đĩa đơn của Anh, trở thành đĩa đơn đạt được thứ hạng cao nhất của band vào thời điểm đó. Tiếp theo đó là "Starlight", "Knights of Cydonia", "Invincible" và "Map of the Problematique" và trong số đó, chỉ có "Knights of Cydonia" lọt vào top 10 và ở vị trí số 10.[10] Album đứng ở vị trí đầu bảng trong bảng xếp hạng album của Anh trong 2 tuần liền với doanh số lớn nhất của band tính đến thời điểm ấy.

Đĩa đơn đầu tiên được phát hành ở Mỹ là "Knights of Cydonia" vào 13 tháng 6 năm 2006, nhảy lên vị trí thứ 10 trong Bảng xếp hạng Billboard Rock hiện đại. Theo sau đó là "Starlight" và "Supermassive Black Hole". "Starlight" là đĩa đơn nổi tiếng nhất của họ ở Mỹ vào lúc đó, đạt vị trí thứ 2 trong bảng xếp hạng Billboard Rock hiện đại.[11] Đây là album đầu tiên của Muse đạt được vị trí trong top 10 trong tuần đầu ra mắt với vị trí thứ 9.